ON LIMIT APERIODIC G-SETS 



THANOS GENTIMIS 

Abstract. We prove that the property to be Hmit aperiodic is preserved by 
the standard construction with groups hke extension, HNN extension and free 
product. We also construct a non-hmit aperiodic G-space. 



1. Introduction 

If a discrete group G acts by isometrics freely and cocompactly on a metric space 
X one can study periodic and aperiodic tilings oi X. A tiling of X can be defined 
first as a tiling with one tile, the Voronoi cell (see [1]). Using a finite set of colors 
one can consider tilings of X by color. Then using the "notching" one can switch 
from a tiling by color to a geometric tiling. The standard example here is G = 
and A = M^. Note that the group G in the above tilings is in bijection with the 
tiles. Thus, construction of a geometric tiling on A can be reduced to a coloring of 
the group G. In this paper we study the colorings of discrete groups G that lead 
to limit aperiodic tilings. 

Let 6 G G, a coloring of a group G is &-periodic if it is invariant under trans- 
lation by h, i.e., for every element g G G the elements g and bg have the same 
color. A coloring </> is aperiodic if it is not ^-periodic for any 6 g G \ {e}. This can 
be rephrased as " The stabilizer of (p in the space of all colorings of G is trivial" . 
For infinite groups there is a strong notion of periodicity: A coloring (j) is strongly 
G-periodic if \OrbQ{(j))\ < oo. The corresponding negation called 'weakly aperiodic' 
means that the orbit Orhc{4>) = G / Stabc{(f>) of 4> is finite. A coloring is called 
(weakly) limit aperiodic if all colorings in the closure of the orbit OrbGi(t>) taken in 
an appropriate space of all colorings are (weakly) aperiodic. 

In this paper we consider the question raised in pj: Which groups admit limit 
aperiodic colorings by finitely many colors? This is not obvious question even for 
G = Z. In [I] it was answered positively for torsion free hyperbolic groups, Coxeter 
groups, and groups comensurable to them. 

This question can be stated in terms of Topological Dynamical Systems theory: 
Let G be a group and F be a finite set. Does the natural action of G on the Cantor 
set F'^ admit a G -invariant compact subset X C F'^ such that the action of G 
on X is free? The dynamical system reformulation of a corresponding question 
about limit weak aperiodic colorings asks about a G-invariant compact subset X C 
F^ such that the orbits Orbcix) are infinite for all a; G X. This was answered 
affirmatively by V. Uspenskii pj. Moreover, E. Glasner proved that there is a 
minimal set X C F^ and x € X with the trivial stabilizer Stabcix) — e. Despite 
on this progress the main question is still open. In this paper we give a group 
theoretic approach. We call a group 'limit aperiodic' (LA for short) if it admits a 
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limit aperiodic coloring by finitely many colors. We show that the simple group 
constructions like the product, the extension, the HNN extension, and the free 
product preserve the LA property. To prove these facts we introduce the notion of 
LA G-space and prove the action theorem. In the end of the paper we show that 
the main question has a negative answer for a specific G-set (the natural numbers) 
where G is a f.g. subgroup of Aut{Z). 

2. Limit Aperiodic Groups 

Definition 2.1. Let G be a f.g. group. Also, let F be a finite set of elements which 
we can think of as colors. A map (f> from G to F is called a coloring of G. 

Definition 2.2. Let G, F be as above. We denote by F'~^ the set of all colorings 
from G to F. If we consider F with the discrete topology, F*^ with the product 
topology becomes a topological space homeomorphic to the Cantor set. 

Definition 2.3. Let G, F as above. Then G acts on F'^ with the left action 
5 : G X F*^ — > F*^ defined by the formula {g * f){a) = f{g~^ ■ a) for every g,a € G 
and / e F^. 

Since F"^ is metrizable, a function (p belongs to the closure of the orbit of /, 
(I) e Orboif), if and only if (j) = lim(j)k, {(pk} C Orboif)- This is equivalent to the 
existence of a sequence {hk} C G with (pk = hk* /. The condition (j) = lim{hk * /) 
implies that for every g G G there exists a k{g) G N with: (p{g) = hk* f{g) for all 
k > k{g). 

Definition 2.4. Let G,F as above. A map / : G — > F is called aperiodic if the 
equation b* f = f implies b = e. 

If the equation b* f = f holds for some 6 G G we call / b-periodic and b is called 
a period of f. 

Definition 2.5. (LAI) Let G, F be as above. A map / : G — > F is called limit 
aperiodic if and only if every </> e Orboif) aperiodic. 

Definition 2.6. (LA2) Let G, F be as above. A map f : G ^ F will be called 
limit aperiodic if for every g G G \ {e} there exists a finite set S C G, S = S{g), 
such that for every h G G there is a c G 5 with f{hc) ^ f{hgc). 

Proposition 2.7. These two definitions are equivalent for finitely generated groups. 

Proof. Suppose that / satisfies the {LA2) property but not the (LAI). Then 

there exists a. (j) G Orboif) such that (t> has period g ^ e. Then g~^ is also a 
period. Let {/ife}fegN € G such that (p = \ua.hk * /• Choose the set S for that g. 
Since S is finite we also have that g ■ S is finite. Prom the fact that </> = lim/ifc * /, 
there exists an n G N such that for all fc > n and for all x G S[_} g ■ S we have 
(/>(x) = hk * fix). We apply LA2 for / with g and h~^ to obtain c G 5 such that 
/(/i~^c) 7^ fih~^gc). This contradicts with the fact that g~^ is a period for (p: 

cPic) = ihn * f)ic) = fih-'c) ^ fih-'gc) = ihn * f)igc) = <f>igc) = (g-^ * 4>)ic). 

Let's suppose now that / satisfies the (LAI) but not the (LA2). Then there 
exists a g G G such that for every finite subset 5 of G there exists an /i G G with 
the property: 

fihc) = fihgc) 
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for all c e S. 

Fix that g E G. Take Si = {c G G : d{c, e) < 1} The distance mentioned 
is the one induced by the word metric in the Cayley graph of G. Since G is f.g. 
I^il < oo, so, there exists an /ii G G with /(/iic) = f{higc) for all c € Si. Take 
S2 — {c G G : d{c,e) < 2}. Again 15*21 < 00. Then there exists an /i2 G G such 
that /(/i2c) = f{h2gc) for all c G S'2. Continue for any k G N. 

Thus we obtain a sequence {ft.fc}fe g n G G. Taking a subsequence we may assume 
that there is a limit: 

(j) = lim * /. 

k — ^00 

The claim is that 4> is periodic with period g. Consider an arbitrary x G G. Name 
ki = d{x, e), then x G Sk for all k > ki . Also since (j) is the limit oi h^^ * f there 
exists a A:2 G N such that for all k > k2: 

Finally since (j) is the limit oi hk* f there exists a fcs G N such that for all k > k^: 

(l){gx) = [hl^ * f){gx) 
Thus, for k > max{fci, ^2, k^} we have: 

^{x) = [h-^ * f)ix) = fihkx) = fihkgx) = (/i^i * f)igx) = ^{gx) = {g-^ * ^)ix). 

Since x was taken arbitrarily, we have that (j) has g^^ as a period. This is a 
contradiction since belongs to the OrbG{f ) and / has the (LAI) property. □ 

Definition 2.8. A finitely generated group G will be called limit aperiodic if it 
admits a limit aperiodic coloring f : G F with a finite set of colors F. 

Remark 2.9. The definition of limit aperiodic groups can easily he extended to any 
group and not only finitely generated ones. Both the property (LAl) and (LA2) 
apply to groups without the f.g. hypothesis. Their equivalence though depends on 
the fact that the group is finitely generated. For us a group ( not necessarily finitely 
generated) will be limit aperiodic if it satisfies the (LAI) property. 

We recall the notion of uniform aperiodicity from pj. Before we introduce that 
notion lets establish some notation: 

Notation. Let F be the Cayley graph of a group G and d be the associated metric. 
We denote the displacement oi g 'At h with: 

dg{h) — d{gh, h) 

With Br{h) we denote the ball of radius r with center h. Finally \\g\\, the norm 
of g, is the distance between g and e namely: 

II3II = d{g,e) 

Definition 2.10. Let G be a finitely generated group. A map f : G F where 
F is a finite set (of colors) will be called uniformly aperiodic (UA) if there exists a 
constant A > such that for every element g G G \ {e} and every h G G, there 
exists b G Bxdg(h){h) with f{gh) ^ f{b). 

Definition 2.11. A finitely generated group is called uniformly aperiodic if there 
exists an F and a / as above, so that / : G — > F is uniformly aperiodic. 
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Proposition 2.12. If f : G ^ F is uniformly aperiodic then f is limit aperiodic. 

Proof. We show that / satisfies LA2. Let g £ G \ {e} and h £ G arbitrary 
chosen. Define S = S;^||g||(e) to be the ball with center e and radius AH^H. 

Clearly since G is finitely generated, S is finite. Assume that there exists an 
h G G such that for every c G S we have f{hc) = f(hgc). 

Denote a = hgh~^. We apply the UA condition for / with a and h to obtain b 
in B\4^(^h){h) with f{ah) ^ f{h). Since b £ Bxci^(h){h) we have that: 

d{b,h) < Xda{h) = Xd{hgh-^h,h) = \d{hg,h) = Xd{g,e) = X\\g\\ 

where the third equality comes from the fact that the metric is left invariant. Notice 
that: 

d{h~^b, e) = d{h-^b, h'^h) = d{b, h) 
Thus d{h-^h, e) < A||.g||. This implies that c = h-'^b belongs to S. So 
f{h) = f{h{h-'b)) = f{hc) = fihgc) = f{hgh-'b) = f{ab) 
which is clearly a contradiction. □ 

3. G-Sets And Limit Aperiodicity 

The notion of limit aperiodicity can bo generalized in the case of G-Scts. Namely 
let X be a space and suppose that G acts on X giving it the structure of a G-set. 
We will use the notation gx = g{x) for g G G and x G X. Fix a finite set F, which 
we can consider again as colors. 

Denote by F-^ the set of all maps from X to F. Then F-^ can become a G-set 
under the following action: 

i9*f){x) = f{g-'x) 

for allx G X, g G G and / G F^ . 

Also denote by: FixciX) = {g G G : g ■ x = x,y x G X} the kernel of the 
action. 

We naturally get the following definitions: 

Definition 3.1. Let X be a G-set and let / G F^ . We call / limit aperiodic if 
and only if for every 4> S Orbcif) we have that (j) is aperiodic meaning that if 
a* ^ = ^, then a G Fix{X). 

Thus we get the definition of limit aperiodic G-sets: 

Definition 3.2. Let X be a G-set. If there exists a finite set F and a map 

f:X^F 

such that / is limit aperiodic we say that X is a limit aperiodic G-set. 

Remark 3.3. If we consider a group G acting on itself with left multiplication then 
G is limit aperiodic as a G-set if and only if G is limit aperiodic as a group, because 

under that action Fix{G) = {e}. 

Let X be a G-set and let Gx = Stabcix) = {g G G \ gx = x} denote the 
stabilizer of x G X. 
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Theorem 3.4. Let X be limit aperiodic G-set and suppose that G acts transitively 
on X. Fix X € X such that X = Orbaix). If Stabaix) is a limit aperiodic group 

for som,e x E X then G is a limit aperiodic group. 

Proof. Let (t> : X ^ Fi he & limit aperiodic map for X and let t/j : Gx ^ F2 
be a limit aperiodic map for Gx- We know that there exists a bijection tt between 
the set of left cosets G/Gx and the orbit Orboix). Fix a set of representatives in 
G namely {ai : i € 1} for the quotients G/Gx- Then n{ajGx) = ajx. 

Define / = (/i, /2) : G ^ Fi x F2 by fi{g) = (j){gx) and /aCg) = ^PiaJ^g) where 
g G OjGx- We will prove that this / is a limit aperiodic map. Suppose that this 
is false. Then there exists a map / G Orbcif) and an element a £ G such that / 
has a as a period, i.e., {a* f) = f for all x G X. Let / = lim/ife * / where hk & G 

Case 1) Suppose a ^ Gx- Consider the limit 

(j) = lim hk * (f). 

k 

Note that we can always choose a subsequence of hk such that the limit exists. For 
convenience we keep the same indices for the subsequence. Clearly, (f) G OrbG{4>)- 
Given g € G, there exists ko G N such that for all k > ko we have: 

(j){gx) = {hk * (j)){gx) 

Also there exists a fci e N such that for all k > ki we get: f{g) = {hk * f){g)- Let 
k2 = maxjfco, ki} then for all k > k2 we have f{g) = f{h^^g). Therefore, 

/i(.9) = fi{hk^9) = <l>{K^9x) = {hk * <j)){gx) = 4>{gx). 

Following the previous proof and replacing g with a~^g we find a fcs e N such that 
for all k> k^ we have: 

fi{a~^g) = 4>{a^^gx) 

Since fi has period a we have (a * f){g) = f{g)- Hence, 

{a*'(l)){gx) = 0(a"\g.T) = fi{a~^g) = (a * fi){g) = fi{g) = ^(a^^ga;). 

Since g is arbitrary and G acts on X transitively we get that for every y G X, 
{a * (f)){y) = <p{y)- Since <p is limit aperiodic we have that a £ Fix{X). But: 

Fix{X) = Pi StabG{s) 
Thus, a e Fix{X) C StabG{x) = Gx contradiction. 

Case 2) Suppose that a G Gx- Let {hk} be a sequence of elements of G such 

that h^^ belongs to the coset UkGx- Thus Sk = hkak belongs to Gx- Taking a 
subsequence we may assume that there are the limits 

ip = lim Sk *ip ^iid / — lim hk * f- 

k k 

Notice that G OrbG^{fp)- Let h G Gx- Then there exists a /cq G N such that 
for all k > ko we have 

lf{h) = {6k*i>){h) 



6 



THANOS GENTIMIS 



Also there exists a fci G N such that for all k > ki we get: 

J\GAh) = {hk*fKh) 
Then for all k > maxjfco, ki} we have: flc^ih) = f{h^^h). Hence, 
(7|gJ2W = ^(a^'h-'h) = ^P{{hkak)-'h) = ((/ifcOfc) * = (4 * = 
Notice now that: 

Thus ?/> is periodic. Contradiction since tp is limit aperiodic. This concludes the 
proof. □ 
The following is obvious. 

Lemma 3.5. If X is a G -space and H is any group acting on X such that the 
action of H factors through the action of G. Then if X is a limit aperiodic G-space 
then it is also a limit aperiodic H-space. 

Corollary 3.6. If G and H are limit aperiodic groups and 

l^G^E^H^l 

is a short exact sequence then E is also limit aperiodic. 

Proof. Obviously E acts transitively on E/G = H with left multiplication. 
By Lemma 13.51 iJ is a limit aperiodic i?-space. Note that StahE{eH) = G is limit 
aperiodic. If we apply Theorem 13.41 we get the corollary. □ 

Obviously wc obtain the following 

Corollary 3.7. If G is limit aperiodic and H is limit aperiodic then G x H is limit 
aperiodic. 

Corollary 3.8. // H is a limit aperiodic group and 9 : H ^ H is a group auto- 
morphism then the HNN extension -kgH is limit aperiodic. 

Proof. We know that if iJ =< S\T > where 5 is a set of generators and T is a 
set of relations then G = -kgH admits the following presentation 

*0H =< S, t\T U {t-^xt = e{x),x eS}> . 

Note that G acts transitively on the set G/H of all left cosets of H. Note that 
G/H = {fH \ ieZ} = Z. Thus, G acts on Z by translations with StabcHH}) = 
H [2]. We color the Z with a Morse-Thue sequence as in [1], i.e. cj) : X ^ {0, 1} 
with (pi^H) = m{\i\) where m : N ^ {0, 1} is the Morse-Thue sequence [3], [4]. As 
it shown in [1] this map is limit aperiodic with respect. By Lemma l3.5l it is a limit 
aperiodic G-set. Theorem 13.41 completes the proof. □ 
In order to prove the fact that the free product of limit aperiodic groups is limit 
aperiodic we need the following notions. Let A and B be two groups. We will 
construct a set X such that the free product G ^ A -k B acts on X freely and 
transitively and X is a limit aperiodic G-space. Let To be the Bass-Serre tree 
associated with Ak B. We recall that the vertices of Tq are left cosets G/AUG/B 
and the vertices of the type xA, xB and only them form an edge [a:A,a;J5] in Tg. 
Thus the edges of Tq are in the bijection with G. Note that G acts on Tq by left 
multiplication. Let T be the barycentric subdivision of Tq and let X be the set of 
the barycenters (of edges). We will identify the tree T with the set of its vertices. 
Then the group G acts by isometrics on T yielding three orbits on the vertices 
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X — Orbcie), G/A and G/B. We regard T as a rooted tree with the root e. Let 
1 1 a; 1 1 — dT{x,e) denote the distance to the root. 

Lemma 3.9. Let A,B be limit aperiodic groups and let G = B, X, T defined 
as above. Then T is a limit aperiodic G-set. 

Proof. Let vr : G — > A with 7r(u') ~ 7r(aibia2b2---anbn) — 0102. ..a„ and 9 : 
G B with 6{w) — 0(aibia2b2---anbn) = 6162. ..6„. Clearly both tt and are 
group homomorphisms. Let also Ja-A^ Fa be the limit aperiodic map for 
the group A and fg : B ^ Fb be the limit aperiodic map for group B. Also let 
u : Z ^ {0,1, 2} be the variation of the Morse-Thue sequence which has no words 
WW (see for example [I]). Also fix e to be the vertex representing the identity 
element in T. Then consider a coloring of T as follows: 

/ : T ^ {0, 1, 2} X {0, 1, 2} x (Fa \J{a}) x {Fb \Jm) - F 

where / (/o, /i, /2, /s) with: /o(a;) = fi{x) = ||a::||mod3, f2{x) = 

/A(7r(x)) iix e X and f2{x) = a if x e T - X. Finally let h{x) = fB{0{x)) if 
X & X and fz{x) = (3 \i x e T — X. The group G acts on the space of colorings 
F'^ as follows: 

(<?*/)(x) = {{g*k){^),{g*h){x),{A9)*f2){x),{e{9)*h){x) 

= ifoi9-'x),hig-'x),f2{7r-'{g)x),hi0~\g)x)). 
Suppose that / is not a limit aperiodic map. Then there exists a coloring 

1p = (l/'O,l/'l,'02, V'3) 

such that tp € Orba{f) and -0 has a period b E G \ Fix{T). Let ijj = limg^ * /. 
Then V'A = lini7r(gfe) * Ja has period 7r(6). Indeed, for every x G A C G ^ AT for 
large enough fc, 

(7r(5fc) * /A)(a;) = /A(7r(g-^x)) = h{9k^x) = (,gfc * f2){x) ^ {gk * f2){hx) 
= f2{gk^bx) = fA{T^{9k^bx)) = (7r(gfe) * /A)(7r(&)x). 
Similarly ■i/'s = lini0(.gfe) * /s has a period 0(5). Thus, 7r(6) = ba and 0(6) = es- 

Notice that (V'o,'i/'i) e Orboifoji)- Denote C = (V'C'^i) and = (/o,/i). 
Then ^ is a coloring of a simplicial tree (T) on which G acts by isometries. Moreover 
^ e Orbcicf))- From proposition 4, page 318 in [1] we have that & * ^ ^ ^ for all 
b G G with unbounded orbit {b^xo\k G Z}. This clearly implies that b^ifi ^ ip for 
every b G G with unbounded orbit. On the other hand has period b and thus we 
have {b'^xo\k e N} is bounded. This implies that b fixes a point in T. Call that 
point xi. Since the action of G on A' is free, Xi ^ A". Thus, Xi G G/A or xi G G/B. 
Assume the later, xi = wB for some winG. Since b fixes wB, b = wb''w~^ for some 
b' gB\ {es}. Then 61(6) = 0{w)b'0[w)-^ ^ e^. Contradiction. □ 

Lemma 3.10. Let G = A-k B , T, X, f , F as above. Then X is a limit aperiodic 
G-set. 

Proof. Note that in the rooted tree T every vertex x ^ e has a unique pre- 
decessor denoted pred{x). We define f : X ~^ F x F as f'{x) = (/|x,/) where 
f{x) = f{pred{x)). We show that /' is limit aperiodic. 

Suppose that /' is not limit aperiodic. Then there exists a sequence {gk} G G 
s.t. 

■0' = lim^fe * /' 
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and b G FixciX) with b * tp' ~ We may assume that there is the hmit 
ip — hmg/c * /. In view of Lemma 13.91 it suffices to show that ip is 6-periodic. It is 
6-periodic on X, so it suffice to check that it is 6-periodic on T \ X. Let z G T\X. 
We check that ip{bz) = ip{z). Since the root e hes in X, we may assume that z ^ e. 
Let xq = pred{z) and let xi be such that z = pred{xi). We note that xi is not 
unique. So we fix one. Note that xo,xi e X. There is ko such that for k > ko 

^'ix^) = {gk * f )ix^), 4,\bx^) = {gk * f'){bx^), i = 0, 1 

and 

^P{z) = {gk*f){z), ^{bz) = {gk*f){bz). 

Fix k > fco- Since G acts on T by isometries the distance from g^^z to g'^^Xi, 
i = 0,1 equals 1. There are three possibilities: 

(1) g~^xa < g-'^z < g~^xi, 

(2) 5-^x1 < g-^z < g-^xo, 

and 

(3) g^^z<g^^x^, i = 0,l. 

We apply g^^bg};. In view of the fact that fi{g^^Xi) — fi{g^^bxi), i = 0, 1 we 
obtain 

g'^^bxo < giP^bz < g^^^bxi 

in the case (1) and 

9k^bxi < g^^bz < g^^bxo, 
in the case (2). Then in the case (1) 

figl^bx,) = (fffc * n{bx^) = = ^'(xi) = {gu * - /'(.g^T^xi). 

Hence foig^^bxi) = fo{gk^xi). Therefore 

fig^'bz) = fig^'z). 

Thus, 

^{bz) - (gk * f)ibz) = fig^'bz) = fig^'z) = {g^ * /)(z) = ^(^). 

In the case (2) we consider xq instead of xi. 

In the case (3) g^^bz is the predecessor of either g^^bxo or g^^bxi (or both). 
Assume the first. Then from the 6-periodicity of tp' it follows that foig^'^bxa) = 
fo{9k^xo). Since foig^^bx^) = f{pred{g^^bxo)) and foig^^xo) = f{pred{g^^xo)), 
we obtain ip{bz) = f{g'^^bz) = figj^^z) = ip{z). □ 
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Theorem 3.11. Let A,B be limit aperiodic groups. Then G = A-k B is a limit 
aperiodic group. 

Proof. By Lemma rS.lOI X is a limit aperiodic G-set. Note that G acts on X as 
above transitively, and Stabclxo) = {e} is a limit aperiodic group. By Theorem 
13.41 we have that G is a limit aperiodic group. □ 

We finish this paper with an example of a G-set which is not limit aperiodic. 

Proposition 3.12. Consider the automorphism group of the integers Aut{'L). Let 
s ^ 1 with s{n) = n + 1 and t : Z ^ Z with t(0) = 1, = and t{n) — n if 
n ^ \ and n ^ 0. Let S =< s,t > then N is not a limit aperiodic S-set. 

Proof. Suppose that N was a limit aperiodic S'-set. Then let be a set of colors 
with |F| < oo and a map f -.N ^ F such that / is a limit aperiodic map under the 
action of S. Since |F| < oo and |N| = oo there exists at least one a € F such that 
infinitely many a„ S N have f{an) = a. Choose a strictly increasing sequence in 
N such that /(a„) — a for all n G N. Consider the following elements in S: 

hi = (l,ai) 

h2 = (l,ai)(2, 02) 

hn = (l,ai)(2, 02) . . . (n,a„) 

where (i, a^) is the transposition that takes i to a^. With s and t we can construct 
all the transpositions. Thus all belong to S. Clearly ii n > k, n,k G N we 
have that /i„(fc) = Ofc. Consider now the sequence {h~^ * /} and take a converging 
subsequence. For convenience in notation let us keep the same indices for the 
subsequence. Thus if: 

ip — lim h^^ * f 

n — >oo 

we have that ?A G Orbs^ (/)■ Thus ip has to be aperiodic. The claim is that ipik) — 
a for all fc G N and thus "0 is clearly periodic which will lead to a contradiction. 
This is easy to see since let fc G N. Then for that fc there exists an ni such that 
for all n > ni we have that = [hn^ * /)(^)- Thus for n = max{fc, ni} we have 
that: 

iPik) = ih-' * /)(fc) - fih^k)) - /K) = a. 
This concludes the proofQ 
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When this paper was finalized we received information about a preprint 
on limit aperiodic colorings of groups by Gao, Jackson and Seaward found in 
Ihttp:/ /www.cas.unt . edu~sgao /pub/pub. html 



